package hot;

import java.util.Arrays;

public class qiwu {

        public static void sortColors(int[] nums) {
            //使用优化后的冒泡排序进行排序
            for(int i=0;i<nums.length-1;i++){
                boolean flag=false;
                for(int j=0;j<nums.length-1-i;j++){
                    if(nums[j]>nums[j+1]){
                        swap(nums,j,j+1);
                        flag=true;
                    }
                }
                if(!flag){
                    break;
                }
            }

        }
        public static void swap(int[] nums,int i,int j){
            int tmp=nums[i];
            nums[i]=nums[j];
            nums[j]=tmp;
        }

    public static void main(String[] args) {
        int[] nums={5,4,2,3,1};
        sortColors(nums);
        System.out.println(Arrays.toString(nums));
    }
    }

